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BACKfiRO! i^p QF JHP iMVc rT[ ^, 

1- Field of the Invention 

The present invention pertains to the field of computer systems 
Specifically, the present invention relates to computer systems supporting 
an interface for removable system resources and the control of device 
drivers related thereto. 



25 



30 



10 2. Prior Art 

It is becoming increasingly more important to design and build 
computer systems that can be dynamically configured without powering 
down the computer system or requiring the operating system program 
iogtc to be reset or bootstrap initialed. Dynamic configuration includes 
5 the ability to add or remove system resources or special feature capabilities 
whtle a computer system is operating. These system resources and special 
features mclude expansion memory boards, parallel or serial input/output 
(I/O) ports, read only memory (ROM) or flash memory expansion boards 
computer network interface cards, modem cards, smart cards, or other 
) removable system resources or special feature mechanisms. 

Such removable system resources and special features are often 
implemented in the prior art using removable electronic feature cards 
adhering to the Personal Computer Memory Card International Association 
(PCMCIA), Sunnyvale, Ca., Release 2.0 standard. These PCMCIA feature 
cards generally comprise electronic microcircuits within a thin housing 
•ncluding a detachable multiple conductor interface with which the feature 
card may be removably inserted into a slot in a computer housing Once 
inserted, a feature card is accessible to and used by the processor in the 
computer system. The use of feature cards allows a computer user to select 
spectfic features or resources from a variety of feature cards offered by a 
computer vendor. In this way, the computer user achieves the desired level 
of functionality without being required to purchase unnecessary resources 
or computer system capabilities. The overall cost of the computer system 
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for a specific application is thereby optimized. The use of removable 
feature cards is particularly significant for portable computers or lap top 
computers where space constraints increase the need for system resource 
optimization. The design and use of hardware devices under the PCMCIA 
5 standard are well known in the art. It will be apparent to those skilled in 
the art that other implementations of removable system resources are 
possible. 

Virtually all computer systems operate with some sort of operating 
system or software processing logic. The use of an operating system in a 

10 computer system is well-known in the art. The operating system is 
responsible for managing the processing and transfer of information 
between various system resources. One well known technique for managing 
these resources is the use of device drivers. Device drivers are software 
modules comprising processing logic for controlling the low level or 

15 device specific components of a particular computer system resource. For 
example, a device driver may be used for controlling a magnetic disk drive 
device coupled to a computer system. In this example, the device driver 
would control the various hardware specific registers, latches, signals, or 
other components of the magnetic disk drive device. Similarly, other 

20 computer system resources such as serial or parallel input/output (I/O) 
ports, modem devices, computer network interface devices, or memory 
expansion boards are controlled by device drivers. 

In conventional computer systems, device drivers are typically 
loaded into random access memory (RAM) during bootstrap initialization 

25 of the computer system. Many prior art computer systems require that 
device drivers be loaded at initialization time in order for random access 
memory to be allocated properly. Depending upon the complexity of the 
device controlled by the device driver, the device driver itself may be 
relatively small or a very large device driver that consumes many 

30 thousands of bytes of random access memory. Thus, many prior art 
systems require that a full system configuration of resources be installed 
and available at bootstrap initialization time. If system resources or 
interfaces are subsequently added or removed from the system, the 
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mnb.luy t0 access a newly installed resource or ,he crram access «o a now 
unavailable system resource usually results. Other prior an computer 
systems require that the computer system be powered down while new 
system resources or features are added or removed from the system Still 
5 other systems must at least be newly bootstrap loaded in order to gain 
access to a new configuration of system resources. Thus, prior art 
computer systems cannot be readily reconfigured to a new arrangement of 
system resources. 

Because prior art systems typically require that a full system 
.0 configuration of resources be established at initialization time, the tendency 
ex,sts for any or all system resources that may conceivably be used while a 
computer system is powered up to be installed during the initialization 
process. This tendency leads to the installation of resources that are never 
used dunng a computing session. Tne loading and installation of unused 
> 5 system resources increases the time required for bootstrap initializing the 
system and reduces the available random access memory (RAM), because 
of the RAM space required by unused device drivers. It is, therefore 
.mportant to install in a computer system only those device drivers actually 
needed during a computing session. In some cases, i, may not be possible 
20 to load al, of the device drivers necessary because of the random access 
memory storage constraints. 

Some computer systems in the prior art provide means for 
m«erf.cing with removable electronic feature cards. In order to mitigate 
.he disadvantages described above, some of these computer systems store 
25 assoaated device drivers on the removable electronic feature card itself. 
In «h,s way, random access memory space within the computer system does 
not need to be allocated for storage of the device driver. Moreover 
processing time during initialization is not consumed by having to load the 
dev.ee driver into random access memory. Systems that configure device 
30 drivers on the removable feature cards have the advantage of optimizing 
memory allocation requirements within the computer system. 

Systems that configure device drivers on removable feature cards 
however, have several important disadvantages. First, if a feature card is 
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removed from the computer system, the device driver controlling the 
operation of the feature card becomes inaccessible to the computer system. 
In most cases, the computer system requires access to a device driver in 
order to properly terminate the operation of the device prior to removal of 
5 the feature card. Typically, the computer system does not have sufficient 
time to access the device driver prior to removal of the feature card. 
Thus, system errors often result from an improperly terminated system 
resource. 

Other computer systems having means for interfacing with 
10 removable electronic feature cards, provide a very limited capability for 
responding to insertion or removal of feature cards during post 
initialization operation of the computer system. Some computer systems do 
not recognize system resources connected to the computer system after the 
bootstrap initialization process has been completed. Other computer 
15 systems suspend or freeze the operation of the computer system if a system 
resource is removed after initialization is complete. Still other computer 
systems require that the system be powered down or the bootstrap 
initialization process be reinitiated if a new configuration of system 

resources is desired. 
20 Thus, a better means for dynamically configuring system resources 

in a computer system is needed. 



SUMMARY f?FW I NVFMTIAfO 

11,= present i„v emion is , compu|tr sys , cm having ^ 
dnver configuration fa remov ab ,e !yslem ^ 

system comprises , processor t syjiem m£moiy ^ 

5 receiving removaWe systera resourcK These system resources !pecia , 
fcaures incite expansion memory boards. paralle. or serial inpul/ouIpu , 
(I/O) pom. read „, lly memory (ROM) or Hash „,e mory e„pa„sio„ boards 
corner network interface cards, modem cards. s,na„ cards, or other' 
removable system resources or special feature mechanisms (genera.ly 
10 denoted feaiure cards or cards). 

A feature card he**, . card mtmory mi ^ ^ 
mcludes software for con,ro„i„g the remaining card specific funcUona , 
Th,s software Id*, me card memory area, including bo „ dala and 
frocessmg logic, inches a device driver fa controlling me fearure card 

In order to avoid me prob.ems encountered in the prior an. the 
fea.ure card device driver of ,he presen, invention is separated i„,o ,wo 
pa- ) . ful, device driver ponion. and 2, . slub device driw pon , on 
TV m dev,ce driver provides a„ o, the device driver functionality 
necessary ,o control each and every funcion of .he feature card TTte 

!rir; * v u a sma " con,pac ' p °" ion ° r pr ° cKsi " 8 

«h ,h f„„ dev.ee drive, bu , mainly responsible for Urging , he fu „ 
syZ ^ ° Pe ' a " nS SyS ' em !0f '" are ,Ka " d <" * ««*«- 

iDom? I T """^ C ° mpri!K 3 * via Mm *«* 
COMB, header, a device driver s.ub code image, and ,„„ device driver 

!!; r 7" driver infora,a,ion block hsadtr 

«l for Imkmg the device driver wi,h ot he, device drivers and compute, 
sys,em processing ,o g ic. device drive, s.ub cod. image comprises a 
onrpac, po„,„n of processing logic and da,a ,ha, is copied into compter 

Hie full dev.ee dnver code remains card resident. 

Upon insertion of , card into the computer system, the device driver 
s.ub code image is read from the card memory are, and transfer into „ 
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area of computer system memory. The device driver stub code is then 
executed by the processor of ihe computer system from computer system 
random access memory. Conversely, the full device driver code is not 
transferred to the computer system random access memory; rather, the full 

5 device driver is executed while stilJ resident on the card. Upon execution, 
the device driver stub enables access to the full card resident device driver 
and allows memory mapping to the full device driver. The full device 
driver may then be activated by the processor. 

The DDIB header comprises a set of information for linking the card 

10 device driver in a linked list with other device drivers and with the 
operating system logic executing within the computer system. By 
traversing the linked list, a particular device driver may be located. Upon 
insertion of a card, the linked list of device drivers is traversed to 
determine whether the device driver stub already resides in said computer 

15 system memory. If so, the operation of copying the device driver stub into 
computer system memory is prevented from occurring. As a card is 
inserted, a card insertion flag is set to indicate the removable system 
resource is coupled to the computer system. 

When a card is removed from the computer system, the linked list of 

20 device driver stubs is traversed to find all device driver stubs associated 
with the removed card. Each associated device driver stub is executed. The 
device driver stub disables access to the removed card by disallowing 
memory mapping to the removed card. The device driver stub is unlinked 
from the linked list of device driver stubs and the card insertion flag is 

25 reset to indicate that the removable system resource has been decoupled 
from the computer system. 

It is, therefore, an object of the present invention to provide a 
computer system in which system resources may be added or removed 
prior to or following bootstrap initialization of the computer system. It is 

30 a further object of the present invention to provide a computer system 
wherein system resources may be reconfigured without powering down the 
computer system. It is a further object of the present invention to provide 
a computer system wherein system resources may be reconfigured without 



-nmating the bootstrap initiaiization process. „ u . fiml ,„ objec , of , he 
present invention ,o provide a computer system wherein unused 
resource device drivers do „ 01 need to be loaded i„ t o the random access 
memory „f ,„e computer system. „ „ . furlher objec , rf 

"7" '° Pr ° Vide ' herein the f„„ systm 

onfiguranon may „o t necessarily be known a, ^ ^ 

■ - . fcnhe, objec, of lh e presen, invention ,o provide a compu.er system 
-avmg an tnterface for receiving removabie e,ec,ro„ic feature cards tna, 

may be inserted or removed at a™ a • 
10 system. " 8 ° Pera ' i0n ° f C ° m P m « 

n "' °' her 0, *« s ° f "» P-«n, invention wil, bcC ome 
apparent as presented and described in the lowing description of the 
preferred embodiment. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of the architecture of a computer system 
in which the present invention operates. 

Figure 2 is an example of a computer housing containing a plurality 
of feature card insertion slots. 

Figure 3 is a block diagram of the contents of a removable electronic 
feature card. 

Figure 4 illustrates the content of the Device Driver Information 
Block Header. 

Figure 5 illustrates the content of computer system memory as 
related to the content of the feature card memory. 

Figure 6a illustrates the content of the Device Driver Stub RAM 

Area. 

Figure 6b illustrates the content of a stub block. 
Figure 6c illustrates the content of a stub header. 
Figure 6d illustrates the content of the stub data area. 
Figures 7-13 are flow charts illustrating the processing logic of the 
preferred embodiment. 



The present invention i, a compute, system having , mAaj ^ 
means for dynamically confining device drivers of removable system 
resources. In ,he following description, numerous specific details are se, 
forth ,„ order to provide a thorough understanding „f , he pmtm 
mvention. However, i, wii, be apparent to one of ordinary skill in the art 
>»< *ese specific details need no, be used to practice the present invention 
In other circumstances, well known secures, circuits, and interfaces have 
no. been shown in det.il in order no, ,o obscure unnecessarily ,l,e present 
invention. 



20 



25 



30 



Referring now to Figure 1. a block diagram of the computer system 
m wh,ch the present inven.ion operates is illustrated. It wil, be apparent to 
■hose of ordinary ski., in the art. however, tha, alternative computer 
system architectures may be employed. ,„ genera,, such computer systems 
as i„us,ra,ed by Figure , comprise a bus ,00 fo, communicating 
m ormation. a processor 10, coupled with the bus m for 
."formation, and a random access memory device ,02 coupled with ,„e ^ 
100 for storing information and instructions for processor 101 The 
processing logic of the present invention is typically stored in a device such 
as random access memory ,02 and executed therefrom by processor 101 
I" addnion, a typical computer system may optionally include other sys,em 
resources inciuding a read only memory device ,03 coupled with the bus 
.00, an input device ,04 such as an a,p„an„meric input device or a cursor 
contro, device coupled to the bus ,00 for communicating information and 
command selections to the processor ,0,. a display device 105 such as , 
v^eo display terminal or a liquid crysta, display device coup.ed to the bus 
* for displaying information ,o a computer use,, a data storage device 
106 such as a magnetic disk and disk drive coupled wid, the bus ,00 fo, 
s.or,ng information and instructions, an output device ,07 such as a printer 
or facsimile apparatus coupled to the bus 100 for communicating 
."formation to a destination externa. ,o the compute, system, and a 
removable electronic feature card interface J 08 for electrically removably 
coupling an electronic circuit cart to bus 100. 
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Removable feature cards which may be removably inserted into 
interface 108 generally comprise electronic microcircuits within a thin 
housing including a detachable multiple connector interface with which the 
feature card may be removably inserted into a slot in a computer system 

5 housing. In the preferred embodiment, the feature cards and feature card 
interface 108 used with the present invention adhere to the PCMCIA 
release 2.0 standard for electronic feature cards. Feature cards of this 
form are well known to those of ordinary skill in the art. 

Referring now to Figure 2, an illustration of a computer system 

10 housing having a plurality of feature card interfaces (203, 205, 207, and 
209) is illustrated. As shown, feature cards 211 and 213 may be 
removably inserted and thereby electrically coupled to an interface 108 
within the computer system. This feature card structure facilitates the 
convenient insertion and/or removal of feature cards during the course of a 

15 computing session. 

Referring now to Figure 3, the structure of a typical feature card 
301 is illustrated. Feature card 301 includes an interface 302 with which 
the feature card 301 may be removably electrically coupled to a computer 
system. Feature card 301 also includes a card memory area 303. Card 

20 memory area 303 includes software for controlling the remaining card 
specific functionality. This software within card memory area 303 f 
including both data and processing logic, includes a device driver for 
controlling the operation of the feature card. 

As described above, it is convenient to store the device driver for a 

25 feature card on the feature card itself. Using this technique, RAM space 
within the computer system does not need to be provided for the card 
device driver and processing time is not consumed in transferring a device 
driver from the card to computer system RAM. Maintaining the card 
device driver on the card itself also achieves the advantage of assuring that 

30 the device driver is always compatible with the card specific lunctionality. 
There is less chance for a mismatch between the device driver stored in the 
computer system and the card specific functionality provided on the card. 
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In order .0 avoid ,he problems encoumcrcd in ,he prior an. ,he 
r«,ure card device driver of ,he prescn. inven.ion is separa.ed i„,o ,wo 
P»ns: ,, . ,„„ device driver ponion, and 2, a s.ub device driver portion. 
The f„,l device driver provides ail of ft. device driver funcionamy 
> necessary ,0 C o„,r„, each and ever, f unclion of ^ ^ 
dev,ce drive, s,ub is a sma„ compac, ponion of processing ,ogic associa,ed 
wnh ,he Ml device drive, bu, mainly responsible for lb*, ,„ e catd 
r=s,den t M | device driver ,0 opera.ing sys.em software loca.ed in ft, 
compu.er sys,e m . The device driver s.ub is copied i„,o and execu.ed fro,„ 
computer sys,«„, random access memory. Converse,,. ,he fu„ device 
dnver remains residem on rhe fea.ure card and is execu.ed .herefrom 
Because ,„e device driver s.ub for each fea.ure card is a compac, 
processmg ,o g ic block, many such device driver s.ubs for differen, feature 
cards may be s.ored in compu.er sys.em random access memory wiftou, 
consum,„ g excessive amoun.s of compu.er sys.em RAM. This 
conf.gura.ion aiiows a , arge „umber of device driver s ,ubs .0 be residen. in 
compu.er syslem memory wi.houl havino .„ .11 
D111 f rt r „ . 8 10 allocale compuier syslem 

RAM for ,he full device driver for each fea.ure card. 

. R f' rin * *eain .0 Figure 3. card memory area 303 comprises 
dev,ce dr,ver i„f 0 m,a,ion block (DDJB) header 305, device driver s.ub 
code ,„,a g e 307, and fu„ device driver code 309. Device driver 
.nfonn»,io„ block header 305. comprises informal used for linking ft, 
dev,ce dnver wi,h compu.er sys,em processing iogic. The con.en. and 
s.n.c.ure of device driver informal block header 305 is iUus.ra.ed in 
» Rlnre « and described be.ow. Card memory area 303 aiso comprises ,he 
dev.ce dnver s,ub code image 307 which is copied ,0 compu.er sys.em 
memory and .he full device driver code 309 which remains card residen. 
Upon insertion of card 301 in.o ,he compmcr sys.em. .he device 

30 'Z 'T^ ' rea " f '° ra ™< ««" - 303 and 

ransferred m.o an area of compu.e, sys,em memory ,02. Tn. device 

dnver s.ub code is fa. execu.ed by ft. processor of ,he compu,er sys.em 

rom compu,er sys.em random access memory. Conversely. f„„ device 

dnver code 309 is no. .ransferred .0 ft, compu.er sys,em random access 
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mcmory 102; rather, the full device driver is executed while still resident 
on card 301. Upon execution, the device driver stub enables access to the 
full card resident device driver 309 and allows memory mapping to the full 
device driver 309. The full device driver 309 may then be activated by the 

5 processor 101. 

Referring now to Figure 4 t the content and structure of the device 
driver information block (DDIB) header is illustrated. DDIB header 
comprises a set of information for linking the card device driver with 
operating system logic executing within the computer system. 

10 DDIB header comprises a device driver information block identity 

code 403 that identifies the remaining information as being part of a DDIB 
header. Link data field 405 is used for linking the DDIB with other DDIBs 
(not shown) in the card memory area 303. Device driver stub unique 
identification 407 is a unique value that identifies the device driver stub and 

15 distinguishes the device driver stub from all other device driver stubs. 

The next five DDIB header fields (i.e. fields 41 1, 413, 415, 417, and 
419) are all the same values contained within a standard operating system 
device driver header. Specifically, these five parameters are contained 
within the DOS (Disk Operating System developed by Microsoft, Corp., 

20 Redmond Wa.) device driver header which is well known to those of 
ordinary skill in the art. Device driver linkage information 411, device 
driver attribute information 413, and device driver units and name 419 
comprise device driver identification and linking information used by the 
operating system to identify and link with the corresponding device driver. 

25 The device driver strategy offset 415 and device driver interrupt offset 417 
contain the offset from the beginning of the device driver stub code area. 
These fields are modified by the operation of the present invention as will 
be described below. Device driver stub code offset 421 and device driver 
stub code length 423 provide a means by which the computer system 

30 processing logic may determine where and how large the device driver 
stub code segment is as resident on the feature card. Similarly, device 
driver stub data offset 425 and device driver stub data length 427 provide a 
means for determining where and how large the device driver stub data 



area ,s on the feature card. Knowing the location and size of the code and 
data areas for the device driver stub, operating system logic within the 
computer system may transfer the device driver stub code and data areas 
from the feature-card into computer system random access memory 

Referring now to Figure 5. a portion of computer system memory 
501 restding within random access memory 102 is iilustrated. Computer 
system memory portion 501 comprises device driver loader 501 device 
driver stub RAM area 505. and PCMCIA socket services 507 Device 
dnver loader 503 comprises processing logic for loading and dispatching 
10 the appropriate device driver on initialization of the computer system and 
when a card is inserted or removed (i.e. a card insertion or removal event) 
from the computer system. IT* details of the processing performed by the 
device driver .oader 503 of the preferred embodiment is described in more 
detatl ,n connection with the flow charts of Figures 7 and 8. Device driver 
IS stub RAM area 505 comprises a memory area used for the storage of 
dev.ce driver stubs that are either loaded during computer system 
"utilization time or loaded upon the insertion of a card into the computer 
system. The content of device driver stub RAM area 505 is described in 
more detail in connection with Figures 6a and 6b. PCMCIA socket 
20 serv,ces 507 comprises processing logic for handling low level control of 
card msertion and removal events. Processing logic within PCMCIA 
socket services 507 receives interrupts upon the detection of a card 
msert.on or removal event. Processing logic corresponding to the function 
earned out by PCMCIA socket services 507 is we,, known to those of 
25 ordinary skill in the art. 

Also illustrated in Figure 5 h raivt ™»™« 

ngure 3 is card memory area 303 as described 

above in connection with Figure 3. Card memory area 303 comprises 
dev.ee driver information block (DDIB) header 305, device driver stub 
code image 307, and full device driver code 309. 
>° Upon a card insertion event, PCMCIA socket services 507 receives 

and interrupt and initially responds to the card event. PCMCIA socket 
serv.ee, 507 activates device driver loader 503 as indicated by line 603 in 
F.gure 5. Upon activation of device driver loader 503. PCMCIA socket 
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scrvices 507 provides device driver loader 503 with an identification of the 
socket adapter and socket for which the card event interrupt was received. 
Device driver loader 503 then accesses the device driver information block 
(DDIB) header 305 on the newly inserted card as indicated by line 605. By 
5 accessing DDIB header 305, device driver loader 503 gains access to the 
card information described above in connection with Figure 4. 
Specifically, device driver loader 503 may read the device driver stub 
unique identification 407, device driver stub code offset 421, device driver 
stub code length 423, device driver stub data offset 425, and device driver 

10 stub data length 427. Using this information, device driver loader 503 
determines where in card memory area 303 the device driver stub code 
image 307 resides. Once the location and size of device driver stub code 
image 307 is determined as indicated by line 607, device driver loader 503 
copies the contents of device driver stub code image 307 from card 

15 memory area 303 into a portion of device driver stub RAM area 505 as 
indicated by line 609 in Figure 5. The device driver stub code image 307 
is written into device driver stub RAM area 505 and linked into a linked 
list of device driver stubs maintained by device driver loader 503. The 
manner in which the device driver stubs are linked by device driver loader 

20 503 is described in connection with Figures 6a and 6b. 

Referring now to Figure 6a, the device driver stub RAM area 505 is 
illustrated. Device driver stub RAM area 505 comprises memory storage 
area for a plurality of device driver stub blocks. By way of example, 
Figure 6a illustrates stub 1 block 510, stub 2 block 512, stub 3 block 514, 

25 and stub n block 516. It will be apparent to those skilled in the art that any 
number of device driver stub blocks from zero to n may reside within 
device driver stub RAM area 505. It will be also apparent to those skilled 
in the art that the number of stub blocks within device driver stub RAM 
area 505 dynamically changes throughout the usage of the computer 

30 system. Thus, the device driver stubs do not need to be fixed in memory at 
bootstrap initialization time. It should also be noted that the relative size or 
number of memory locations required by each device driver stub block is 
relatively small in comparison to the full device driver code for controlling 
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feature card functionality. The relatively small size of each device driver 
stub block provides the opportunity to store a large number of different 
device driver stubs within device driver stub RAM area 505. 

The device driver stub blocks within device driver stub RAM area 
5 505 are each composed of three components. Referring now to Figure 6b, 
the three components of each stub block of device driver stub RAM area 
505 is illustrated. Each stub block comprises a stub header 540, stub data 
542, and stub code 544. Stub header 540 is used mainly by operating 
system logic that controls the operation of the computer system. 

10 Referring now to Figure 6c, the content of stub header 540 for each 

stub block is illustrated. Stub header 540 comprises device driver linkage 
information 630, device driver attribute information 632, device driver 
strategy offset 634, device driver interrupt offset 636, and device driver 
units and name 638. The computer system memory 102 resident device 

15 driver information 630, 632, 634, 636, and 638 of the stub header 540 
corresponds to the device driver information 411, 413, 415, 417, and 419 
of the card resident DDIB header. The DDIB device driver information is 
transferred to the stub header 540 when a stub device driver is loaded. 

Device driver linkage information 630, device driver attribute 

20 information 632, and device driver units and name 638 comprise device 
driver identification and linking information used by the operating system 
to identify and link with the corresponding device driver. Device driver 
linkage information 630 is used by the operating system to create a 
forward linked list of device drivers as illustrated by lines 519 in Figure 

25 6a. Using the device driver linkage information 630, the operating system 
518 may access each device driver in the linked list by traversing down the 
list using the device driver linkage information of each device driver stub 
block until the last device driver stub block points back to the operating 
system 518. Stub header 540 also includes a device driver strategy offset 

30 634 and a device driver interrupt offset 636 which are used to identify the 
entry point to stub code 544 as illustrated by line 546 in Figure 6b. 

Referring now to Figure 6d, the content of stub data 542 is 
illustrated. Stub data 542 comprises pointers 660 and 662 that are used by 
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devicc driver loader 503 for creating a forward and backward linked list 
of device driver stub blocks within device driver stub RAM area 505. 
Pointer 660 is a pointer to the previous device driver stub block in the 
linked list. Pointer 662 is a pointer to the next device driver stub block in 
5 the linked list. This doubly linked list structure is illustrated in Figure 6a 
by lines 517. 

Referring to Figure 6a. device driver loader 503 contains a pointer 
to the first device driver stub block 510 in the linked list. The pointer 662 
of stub 1 block 510 points to stub 2 block 512. Similarly, pointer 660 of 
0 stub 1 block 510 points back to device driver loader 503. In a similar 
manner, pointers 660 and 662 of each device driver stub block is used to 
point to the previous and next device driver stub in the linked list. Thus, 
the device driver stubs are forward and backward linked in a linked list. 
The last device driver stub block in the linked list (i.e.. stub n block 516). 
15 points back to device driver loader 503 to complete the doubly linked list. 

Referring again to Figure 6d. stub data 542 also comprises an 
adapter identification 664 and a socket identification 666. Adapter 
identification 664 and socket identification 666 uniquely identify the 
computer system hardware interface with which the device driver stub is 
20 associated. Device driver stub unique identification 668. which is die same 
identification as the feature card resident device driver stub unique 
identification 407 illustrated in Figure 4, uniquely identifies the device 
driver stub associated with the feature card. Card insertion flag 672 is used 
to retain an indication of whether the card associated with the device driver 
25 stub is inserted or removed. Driver specific data area 674 is a memory 
area allocated for use by the device driver stub for storage of its own data. 

Referring now to Figures 7 through 13, flowcharts illustrating the 
processing logic used by the preferred embodiment are illustrated. It will 
be apparent to those skilled in the art that the processing logic described 
30 herein may be executed by processor 101 of the computer system. 

Referring now to Figure 7, the processing logic associated with the 
device driver loader 701 is illustrated. Device driver loader logic 701 
corresponds to device driver loader 503 illustrated in Figures 5 and 6a. 
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have been processed. Once all of the cards in the list of installed cards have 
been processed, processing path 1021 is taken to termination bubble 1027 
where processing for the device driver loader terminates. If each of the 
installed cards in the list of installed cards have not yet been processed, 
5 processing path 1019 is taken to processing block 1023 where the index 
into the list of installed cards is advanced to point to the next installed card 
and processing continues at the bubble labelled G as illustrated in Figure 7. 
At the bubble labelled G, the card insertion processing subfunction is again 
activated for the newly indexed installed card. 
10 Referring now to Figure 9, the processing for a card event service 

routine 1101 is illustrated. Card event service routine 1101 is a software 
routine registered with the operating system at bootstrap initialization of 
the computer system. Card event service routine 1101 is activated when a 
hardware event is detected by the computer system upon the insertion or 
15 removal of a feature card in any socket provided by the computer system. 
Upon activation of card event service routine 1101, the identity of the card 
socket adapter and the card socket corresponding to the hardware event is 
obtained in processing block 1103. If a card insertion event is detected, 
processing path 1107 is taken to processing block 1108 where the card 
20 insertion processing subfunction is activated for the newly installed card. 
Processing then terminates at return bubble 1 131. 

Referring again to decision block 1105, if a card has not been 
inserted into a socket, processing path 1109 is taken to decision block 1111. 
If a card removal event is detected, processing path 1115 is taken to 
25 processing block 1119 where the linked list of device driver stubs within 
device driver stub RAM area 505 is traversed in search of a device driver 
stub corresponding to the socket for the removed card. If a device driver 
stub corresponding to the removed card is found, processing path 1125 is 
taken to processing block 1127 where a card insertion flag in the stub data 
30 is reset to indicate that the corresponding card has been removed. Once the 
card insertion flag for the removed card has been reset, the device driver 
stub corresponding to the removed card is activated in processing block 
1 129. Activation of the device driver stub corresponding to the removed 
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card causes the device driver stub to gracefully terminate any ongoing 
activity while the card was installed and disables further access to the 
removed card. The device driver stub is then unlinked from the linked list 
of device driver stubs. Upon completion of processing block 1129. control 
5 is transferred back to processing block 1 1 19 where the stub linked list is 
again traversed for another device driver stub corresponding to the socket 
for which a card removal event was detected. The loop between processing 
blocks 1 1 19 and 1 1 29 continues for each device driver stub in the linked 
list until every device driver stub of the removed card is processed. When 
10 this occurs, processing path 1 123 is taken to bubble 1131 where processing 
for card event servicing terminates. 

Referring back to decision block 1 1 1 1. if the hardware event causing 
the activation of card event service routine 1101. is neither a card insertion 
event nor a card removal event, processing path 1 1 13 is taken to processing 

15 block 1117 where the unidentified event is recorded. Processing then 

terminates at bubble 1 131. 

Referring now t0 Figure 10. the card insertion processing 
subfunction 800 is illustrated. Card insertion processing 800 is activated 
either from processing block 715 illustrated in Figure 7 or processing 
20 block 1108 illustrated in Figure 9. Card insertion processing 800 is 
responsible for controlling the allocation and loading of a device driver 
stub corresponding , 0 a newly inserted feature card. Starting at processing 
block 801. (he card memory area of the newly inserted card is accessed. If 
a device driver information block (DDIB) is present in the card memory 
25 area of the newly installed card, processing path 805 is taken to processing 
block 807. If no DDIB is present in .he card memory area, processing 
path 803 is taken to the bubble labelled C illustrated in Figure 12 where 
card insertion processing terminates at bubble 1017. Because not all 
feature cards require a device driver, processing path 803 is provided for 
30 those cards that do not require a device driver. 

At processing block 807. the header of the DDIB of the newly 
installed card is read. Decision block 809 tests whether or not the device 
driver stub for the newly installed card has been previously loaded based 
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on the device driver stub unique identification. If this device driver stub 
lias been previously loaded, the device driver stub executable code does not 
need to be loaded again. Thus, if the stub has already been previously 
loaded, processing path 81 1 is taken to decision block 821 where available 
5 space within device driver stub RAM area 505 is checked. If there is 
available RAM space for the device driver stub data and the stub header, 
processing path 825 is taken to the bubble labelled B as illustrated in Figure 
11. If, in decision block 821, there is not enough RAM space available, 
processing path 823 is taken to processing block 824 where an error in 

10 driver loading processing is reported. Card insertion processing then 
terminates through the bubble labelled C as illustrated in Figure 12. 

Referring again to decision block 809, if the device driver stub for 
the newly installed feature card has not been previously loaded, processing 
path 813 is taken to decision block 815 where a test is made to determine if 

15 there is enough space in device driver stub RAM area 505 for the storage 
of the device driver stub executable code, the device driver stub data, and 
the stub header. If there is enough RAM space available, processing path 
819 is taken to the bubble labelled B as illustrated in Figure 11. If, 
however, there is not enough RAM space available as a result of the test 

20 made in decision block 815, processing path 817 is taken to processing 
block 824 where an error in device driver loading processing is reported 
and processing terminates through the bubble labelled C as illustrated in 
Figure 12. 

Referring now to Figure 11, card insertion processing continues at 
25 the bubble labelled B. At this point, it has been determined that sufficient 
space is available in device driver stub RAM area 505 for the storage of the 
device driver stub for the newly inserted feature card. In processing block 
827, a portion of the DDIB header from the newly installed card is copied 
into the preallocated device driver stub RAM area. In particular, fields 
30 411, 413, 415, 41.7, and 419 of the DDIB header are copied into fields 630. 
632, 634, 636, and 638 of the stub header, respectively. An additional 
portion of RAM in the device driver stub RAM area is reserved for device 
driver stub data in processing block 829. The size of this stub data area is 
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specified by a parameter 427 in the DDIB header. If the device driver stub 
was not previously loaded from a feature card or a lis, of preloaded device 
driver stubs loaded during bootstrap initialization of the computer system 
processing path 91 1 is taken ,o processing block 913. In processing block 
5 913, the device driver stub executable code is copied from the newly 
installed feature card to the preallocated device driver stub RAM area 
within device driver stub RAM area 505. Tn e strategy and interrupt 
offsets are loaded in processing block 915 to properly reference the newly 
loaded code. Referring back ,o decision block 907, if the device driver 
.0 stub was previously loaded from a prior feature card or an optional 
nm.ahzat.on preload lis,, processing path 909 is taken to processing block 
910 where the strategy and offset linkage is set to the previously loaded 
executable code. In this manner, loading a previously loaded device driver 
stub may be prevented. Processing then continues at processing block 917 
A, processing block 917, the stub header area and stub data area 
-thin device driver stub RAM area 505 is initialized. Initialization of 
these areas includes loading linkage pointers, adapter and socket 
.demotion information, and the device driver stub unique identification 
These areas may be .oaded by transferring the corresponding information 

0 from the card resident DDIB header. A card insertion flag in the stub data 
is set m processing block 919 to indicate that the card is inserted into a 
socket and accessible to the compu.er system. Processing then continues at 
the bubble labelled E as illustrated in Figure 12. 

Referring now , 0 Figure 12, the newly installed device driver stub is 

1 added to the linked list of device drivers maintained by the operating 
system in processing block 1001. Adding the newly installed device driver 
stub to this linked list involves setting a pointer in the stub header ,o point 
to the next device driver block in the linked list. Similarly, the stub header 
pointer of the previous device driver block is se, to point to the newly 
installed device driver stub. The device driver stub corresponding to the 
newly mserted card is activated in processing block 1009. As a result of 
the activation of the device driver stub, the device driver stub enables the 
acuvation of the full device driver code 309 resident on the newly installed 



BNSOOCID:<GB 226292SA > 



• ft r the full card resident device driver code 309 is enabled 

rr::r:i ... - - - — 

functionality. nresent in the card 

,r „,her device driver information block is present 
If another device ui 

roOTO ry area for ft. nev,y — card. ''71^^ - 
, he bub b,e labelled F as Ulus.ra.ed -n ^ ^ 

, ^vire driver- information block is reaa v 
" " L cards may conuin mo, Can one se, of f»nc.iona„.y. 

card, processing path is w 

ins enion processing .ermma.e, ^ ^ device 

Referring now .0 F.gure 13. .he P ^ 

processing logic is acuxai executed in 

, For example, device driver stub processing logic is 
event. For examp . stub logic in processing 

resp0 nse to the ac.vauon h d -c ^ ^ ^ 

20 block 1 1 29 illustrated in Figure 9 ana p 

in FigUrC X1 ' u • uino activated in order to initialize the 

If the device driver stub is being activated 

of the device driver stub after being loaded, processing path 
operation of the device ^ ^ ^ ^ 

12 07 is taken to decision block 1204. Ui 

. h is the result of a card insertion event, processing path 1206 ,s taken to 
25 stub is tne resuii u. inserted card is 

orocessing block 1210 where .he cart memory area of Items" 
' T An, necessary configuration or card partuion infon.at.on ,s 
accessed. Any nece^.j e .... MaDDine to 

„b,ained by .he device driver srnb in process.ng block 1214. Mapp.ng 
ob.a.ned by in ocessmg 

,he full device driver res.dent on the feature c 

M k ,213 Access to the card residen. Ml device dnver ts enable m 
30 „. bloc »6 As a resul. of enabling access to ft. card -den. 



-VSDOCIO- <GE 2252e2$A » 



fully exploited. By executing ,he card resident full device driver the full 
dev.ee driver executable code does not need to be transferred to computer 
system random access memory for execution therein. 

Referring again to decision block 1204, if the device driver stub is 
5 not activated in response to a card insertion event, a card removal event is 
assumed. In this case, processing path 1205'is taken to processing block 
1218 where access to the card resident full device driver is disabled in 
response to the removal of the card. In this manner, computer system 
software is prevented from inadvertently attempting ,o access a removed 
10 card. 

Referring back lo decision block 1203, if ihe device driver stub is 
no, activated for the purpose of initialling the device driver stub 
processing palh ,205 is taken ,o decision block 1209. Processing path 1205 
■s taken during ,he norma! operation of the device driver stub after 
U .nMalization has occurred. ,„ this case, the presence of the card 
corresponding ,o the device driver stub is checked in processing block 
1209. If the card has been removed, processing path 1211 is taken to 
processing biock ,217 where a device driver defined error is returned and 
processing tenninates a, bubble 1219. if. however, card corrcsponding 
0 to ,h. device driver stub is still present and active, processing pad, ,213 is 
taken to processing block 1215 where a normal device driver request is 
serviced by the full card resident device drive,. Upon completion of , he 
n°nna, req „ esI in processing b| „ ck ^ ^ ^ 
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Thus, a computer system having a method and means for 
dynamically configuring device drivers of system resources is described 

Although the invention is described herein with reference to a 
speafic embodiment, many modifications and variations therein will 
readily occur to those skilled in the ar, Accordingly, al, such variations 
and mediations are included within the intended scope of the present 
invention as defined by the following claims. 
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1 . In a computer system having a processor, a system memory, and an 
interface for receiving a removable system resource, a process for 
dynamically configuring device drivers of removable computer system 
resources, said process comprising the steps of: 

receiving an indication that a removable system resource has been 
coupled to said interface, said removable system resource having a 
resource memory, said resource memory containing device driver stub 
processing logic and full device driver processing logic; 

copying said device driver stub processing logic into said system 
memory; 

executing said device driver stub processing logic from said system 
memory; 

enabling access to said full device driver processing logic, said access 
being enabled by said device driver stub processing logic; and 

executing said full device driver processing logic from said resource 
memory. 

2. The process as claimed in Claim 1 wherein said resource memory 
further includes a device driver information block (DDIB) header, said 
process further including the step of copying said DDIB header into said 
system memory. 

3. The process as claimed in Claim 2 wherein said DDIB header includes 
link data and a device driver stub unique identification, said process further 
including the step of linking said device driver stub processing logic with 
different device driver stub processing logic stored in said system memory. 

4. The process as claimed in Claim 1 further including the steps of: 

determining whether said device driver stub processing logic already 
resides in said system memory; and 



preventing said copying step if said device driver stub processing 
log.c already resides in said system memory. 

5. The process as claimed in Claim 1 further including the steps of: 

providing a card insertion flag in said system memory; and 
setting said card insertion flag when said removable system resource 

is coupled to said interface. 

6. The process as claimed in Claim 1 wherein said step of enabling access 
to sa.d full device driver processing logic further including the step of 
allowing memory mapping to said full device driver processing logic 
residing in said resource memory. 

7. The process as claimed in Claim 3 wherein said step of linking said 

• dev.ce driver stub processing logic funher including the steps of forward 
Lnkmg said device driver stub processing logic with different device driver 
stub processing logic and backward linking said device driver stub 
processing logic with different device driver stub processing logic. 

8. The process as claimed in Claim 1 further including the steps of: 

receiving an indication that a removable system resource has been 

decoupled from said interface; and 

disabling access to said full device driver processing logic, said 

access being enabled by said device driver stub processing logic. 

9. The process as claimed in Claim 8 wherein said DDIB header includes 
I.ak data and a device driver stub unique identification, said process further 
-eluding the step of unlinking said device driver stub processing logic 
from different device driver stub processing logic stored in said system 

memory. 

10. The process as claimed in Claim 8 further including the steps of: 

providing a card insertion flag in said system memory; and 
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reselling said card insertion flag when said removable system 
resource is decoupled from said interface. 

11. In a computer system having a processor, a system memory, and an 
interface for receiving a removable system resource, a device for 
dynamically configuring device drivers of removable computer system 
resources, said device comprising: 

means for receiving an indication that a removable system resource 
has been coupled to said interface, said removable system resource having a 
resource memory, said resource memory containing device driver stub 
processing logic and full device driver processing logic; 

means for copying said device driver stub processing logic into said 
system memory; 

means for executing said device driver stub processing logic from 
said system memory; 

means for enabling access to said full device driver processing logic, 
said access being enabled by said device driver stub processing logic; and 

means for executing said full device driver processing logic from 
said resource memory. 

12. The device as claimed in Claim 11 wherein said resource memory 
further includes a device driver information block (DDIB) header, said 
device further including the means for copying said DDIB header into said 
system memory. 

13. The device as claimed in Claim 12 wherein said DDIB header includes 
link data and a device driver stub unique identification, said device further 
including the means for linking said device driver stub processing logic 
with different device driver stub processing logic stored in said system 
memory. 

14. The device as claimed in Claim 1 1 further including: 
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means for determining whether said device driver slub processing 
logic already resides in said sysicm memory; and 

means for preventing said copying step if said device driver stub 
processing logic already resides in said system memory. 

15. The device as claimed in Claim 11 further including: 

a card insertion flag in said system memory; and 
means for setting said card insertion nag when said removable 
system resource is coupled to said interface. 

16. The device as claimed in Claim II wherein said means for enabling 
access to said full device driver processing logic further including means 
for allowing memory mapping to said full device driver processing logic 
residing in said resource memory. 

17. The device as claimed in Claim 13 wherein said means for linking said 
device driver stub processing logic further including means for forward 
linking said device driver stub processing logic with different device driver 
stub processing logic and means for backward linking said device driver 
stub processing logic with different device driver stub processing logic. 

18. The device as claimed in Claim II further including: 

means for receiving an indication that a removable system resource 
has been decoupled from said interface; and 

means for disabling access to said full device driver processing l ogic 
said access being enabled by said device driver stub processing logic. 

19. The device as claimed in Claim 18 wherein said DDIB header includes 
link data and a device driver stub unique identification, said device further 
including the means for unlinking said device driver slub processing logic 
from different device driver stub processing logic stored in said system 

memory. 
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20. The device as claimed in Claim 18 funher including: 

a card insertion flag in said system memory; and 
means for resetting said card insertion flag when said removable 
system resource is decoupled from said interface. 

21. In a computer system having a processor, a system memory, and an 
interface for receiving a removable system resource, a process for 
dynamically configuring device drivers of removable computer system 
resources, substantially as hereinbefore described with reference to 
the accompanying drawings. 

22. In a computer system having a processor, a system memory, and an 
interface for receiving a removable system resource, a device for 
dynamically configuring device drivers of removable computer system 
resources, substantially as hereinbefore described with reference to 
the ccompanying drawings. 
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